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FIRST STEP: 

• sequential assumption constraints 
converted, by logic synthesis, into a gate- 
level environment checker ("gate-level 
assumption representation") 

• gate-level assumption representation 
comprised of assumption pipelines and 
assumption gates that drive an 
assumption error output 
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SECOND STEP (for formal methods): 

• construct single "formal-verification-output" 
that combines the assumption-error- 
detecing gate-level assumption 
representation produced in the first step 
with assertion-monitoring circuitry for the 
DUT/DUV 

• formal-verification-output indicates an 
error iff an assertion is violated by the 
DUT/DUV (e.g., "assertion error" becomes 
true) and it is not the case that the 
environmental constraints have ever been 
violated (e.g., "assumption en^or" is always 
false). 

• Assuring that environmental constraints 
have never been violated can be modeled 
by feeding assumption error through a 
recirculating latch circuit before it is 
ANDed with assertion error. 



SECOND STEP (for simulation): 

• convert gate-level assumption 
representation into a hybrid representation 
where assumption pipelines are simulated 
and the augmented assumption gates are 
converted into equivalent combinational 
assumption constraints 

• solution of equivalent combinational 
assumption constraints by a conventional 
combinational constraint solver produces 
an output behavior for the environment 
that is in accord with the sequential 
assumption constraints 
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THIRD STEP (for simulation): 

• identify deadend states and augment 
equivalent combinational assumption 
constraint set such that transitions into 
deadend states are avoided 

• where DUT/DUV outputs drive the 
environment, strong deadend state 
avoidance may be needed 
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Determine augmented 
deadend states set from 
deadend states set and a valid 
transition function 
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Determine reachable deadend 
states set as intersection of 

augmented (or strongly 
augmented) deadend states 
set and reachable states set 
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Augment fail function for 
deadend avoidance using a 
valid transition function and the 
set of reachable deadend 
states 
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Augment equivalent 
combinational assumption 
constraints with constraint 
based on augmented fail 
function 
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FIGURE 7B 
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